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Abstract 

We develop a purely ordinal model for aggregation functionals for lat- 
tice valued functions, comprising as special cases quantiles, the Ky Fan 
fj ' metric and the Sugeno integral. For modeling findings of psychological 

experiments like the reflection effect in decision behaviour under risk or 
uncertainty, we introduce reflection lattices. These are complete linear 
lattices endowed with an order reversing bijection like the reflection at 
on the real interval [—1, 1]. Mathematically we investigate the lattice of 
non-void intervals in a complete linear lattice, then the class of monotone 
interval- valued functions and their inner product. 
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^ ; 1 Motivation and survey 

00 

^— V ' Measuring and aggregation or integration techniques have a very long tradition. 

Here numbers play an important role. But how do humans perceive numbers? 

The numbers, say the set M of reals, support two basic structures, the algebraic 

^^ . structure defined by -I- and x , and the ordinal structure given by < . There 

^ ' are many situations where only order is relevant, cardinals being used merely 

by tradition and convenience. During the last years the interest in ordinal 

aggregation has increased, see e.g. [4j [5l |6l [Ml [19l [20] . 

We are interested in the question if aggregation or integration can be done 

in purely ordinal terms and what results can be obtained. Of course many 

partial results are already available. Since often they are formulated in terms 

of numbers, we ask what can be sustained if one ignores the algebraic structure 

or what weaker additional structure has to be imposed on the linear ordinal 

scale in order to formulate some well known important issues. It turns out that 

enough structure is given by an order reversing bijection of the scale leaving 

one point fixed. Thus the scale decomposes into two symmetric parts. This 

can be interpreted as the first step to numbers. Since, repeating the procedure 

with each resulting part of the scale infinitely often, one ends up with the 



binary representation of the numbers in the unit interval [0, 1] C M or some 
superstructure. 

There are several ordinal concepts for aggregating values with respect to a 
measure. The oldest and best known selects a certain quantile, say the median, 
of a sample as the aggregated value. Next Ky Fan's [5J metric on the space 
Lo(m) of /x-measurable functions is essentially ordinal. More recently and inde- 
pendently Sugeno [23] developed his integral which employs the same idea as 
Ky Fan. One aim of the present paper is to develop a common purely ordinal 
model for these three examples. This is done with a complete linear lattice M 
as scale, comprising the classical case M = [0, 1] C K. For the Sugeno integral 
the scales used for functions and the measure are identical. But in general we 
allow separate scales for the functions and the measure and the two scales are 
related by a commensurability application, as we call it. 

The structure of a linear lattice seems not to be sufficient to model elemen- 
tary human behaviour in the presence of risk or uncertainty. There is some 
empirical psychological evidence (cf. reflection effect, inverse S-shaped decision 
weights, etc.) that in certain decision situations humans have a point O of ref- 
erence (often the status quo) on their scale which allows to distinguish good 
and bad or gains and losses, i.e. values above, respectively below, the reference 
point [T71 [TS] . Then the attainable gains and the attainable losses are aggre- 
gated separately and finally these two aggregated values are compared to reach 
the final decision. In the cardinal models this behaviour can be modeled with 
the symmetric Choquet integral. We define the symmetric Sugeno integral in 
order to model the essentials of this behaviour in purely ordinal terms. 

We also define the analogue of the asymmetric Choquet integral in our con- 
text. This can be done in introducing two commensurability functions, one for 
the positive part of the scale, the other one for the negative part. 

Finally we comment on the new technical tools and the organisation of the 
paper. In Section 2 we model the scale with neutral reference point as a com- 
plete linear reflection lattice R corresponding to [—1,1] C K. On R we use 
the binary relations from [14J to get operations corresponding to addition and 
multiplication in K. 

In Section 3 we develop a theory of increasing interval valued functions and 
their inverse. Introducing these tools is motivated as follows. Mathematically, 
the idea of Fan and Sugeno for the aggregated value of a random variable is very 
simple, just take the argument at which the decreasing distribution function 
intersects a preselected increasing function, the identity function in their case. 
As already the quantiles show, the aggregated values are intervals rather than 
points on the linear scale L. So we look for a suitable ordering on the family 
II of nonempty intervals in L. The ordering which had been introduced by 
Topkis (see [23]) on the family of nonempty sublattices of an arbitrary lattice 
turns out to be the right one to handle monotonic functions (Proposition 13. ip . 
This ordering, restricted to X^, is only a partial one, but we show that I^ is a 
completely distributive lattice in our situation. This structure is needed for an 
ordinal analogue of the inner product of vectors, which is introduced in Section 
4. This product will, in Section 7, formalise the idea of Fan and Sugeno in our 



general context. Still in Section 4 the product provides a convenient tool to 
fill the gaps in the domain of the inverse of a monotone function, we call this 
saturation. 

In close analogy to probability theory we introduce lattice valued measures 
in Section 5 and, in Section 6, the distribution function and its saturated inverse, 
the quantile function. In Section 7 we define an aggregated value of a function 
/ as the product of a preselected commensurability function with the quantile 
function of /. To meet the empirical findings w.r.t. a neutral reference point 
mentioned above, we generalise our model in Section 8 to functions having values 
in a reflection lattice as introduced in Section 1. 

In Section 9 we define the ordinal analogue of a metric induced by a Fan- 
Sugeno functional and use this to define the ordinal Ky-Fan 'norm' || • ||o and 
the ordinal supremum-norm || • ||oo- 

2 The reflection lattice 

The order structure of the real line allows for the order reversing reflection at 
the null. This structure will be generalised in this section to be the range of the 
functions to be integrated. That is, we apply isomorphic scales for gains and 
for losses. 

Throughout this section L will denote a complete distributive lattice with 
bottom O and top I. We endow the set L_ := {—a | a G L} with the reversed 
order from L, i.e. —a < —b in _L_ iff a > 6 in L. The bottom of L_ is now —I 
and the top — O. The disjoint union R of L and L_, with — O identifled with 



and setting o < 6 for a E L^, b G i+, is called a reflection lattice and O the 
neutral or reference point. If, in addition, R is totally ordered, we call it a 
linear reflection lattice. R is again a (totally ordered) complete distributive 
lattice and it has bottom —I and top I. For emphasising the symmetry we often 
write L+ for L C R, hence L+ = {a e R \ a > O}, L- ^ {a € R \ a < O}. On 
the reflection lattice R we have the reflection at O 

refl : R ^ R, x i-^ —x , 

where —(—a) :~ a for a E R. The reflection reverses the ordering of R, 

a < b iff — a > —6 , 

(-a) V (-6) = -(a A b) , (-a) A (-6) = -(a V b) . 
We also define the absolute value 



abs : R ^ La 



X if .T > 

~x if a; < 




and the sign function 

sign : R -^ R, sign x 



Example 2.1 The standard example for a linear reflection lattice is RU{— oo, 00} 
with the usual ordering < and inf, sup as lattice operations A, V. Here —I = 
—00, I = 00 and = 0. Any closed, reflection invariant subset R of this 
reflection lattice containing is again a reflection lattice with I = sup^^^ x . □ 

Two new operations V s-nd A are defined on a reflection lattice R which 
will play the roles of addition and multiplication for numbers (introduced in [TT] 
for linear reflection lattices). On L+ they coincide with the lattice operations 

V, A. 

xW y if a;, y G L^ 

X Ay if a;, y G £_ 

xS7y-—{ ^ if signx 7^ signy, |x| > |y| 

y if signx ^ signy, |a;| < \y\ 

O if signx ^ signy, |a;| ~ \y\ or \x\, \y\ are incomparable. 

Ill Except for the last case, x\/ y equals the absolutely larger one of the two 
elements x and y. 

xAv=l '^l^'^l if sign a; = sign y 

' 1 ~(|a^l A \y\) else. 

The absolute value of x A y equals \x\ A \y\ and a; A y < O iff the two elements 
X and y have opposite signs. 

Proposition 2.1 For a,b,c in a reflection lattice R = i+ U i_ we have 

(i) V and A are commutative operations; 

(a) O is the unique neutral element of \/ in R and I the unique neutral 
element of A. 

(Hi) —{a\/b) = (-a) V (—6) and -(a Ab) = (-a) A b; 

(iv) \7 is associative on L^ and on i_, A is associative on R; 

(v) if a,b,c E i+ or a,b,c E L_ then a A {b\y c) = (a A 6) y (a A c) . 

(vi) a < b implies a\/ c < b\/ c and a A c < b A c. 



^ Quoting Rubos |22) ; . . . the preorder on preferences is partial, and individuals stay with 
the status quo when unable to make a comparison, we see that the definition of v fo'' incom- 
parable |x|, |j;| matches with experimental evidence as summarised by Rubos. 



The straightforward proofs are omitted. Only the proof of (vi) is cumber- 
some because of the many cases to be checked. V is not associative since 
I V (I V (-1)) =1^0= (IvI)V (-!)■ This happens aheady in the smallest 
non-trivial reflection lattice which is a special case of Example 2.1. 

Example 2.2 In i? = { — 1,0, 1} C M the operation A coincides with multipli- 
cation in R (which is associative) and the operation v is similar to addition 
with the exception that sums greater than 1 are pulled down to 1 and sums 
below —1 are replaced by —1. D 

Non-associativity of v '^iH not bother us in the present paper, since we have 
only to combine two elements with v . For a detailed study of associativity in 
a linear reflection lattice see [TT| . 

V playing the role of addition, we call ay (—6) the (pseudo) difference 
of a and h in R. Then we define the distance of a and 6 in i? by 

dist(.,y):^|xv(-2/)l = { ®|v|^| 'l^^^y . 

This distance has the usual properties if -t- is replaced by V 

dist(a;,y) > O and dist(x, y) = O iff x = y , 

dist(a;,y) — dist(j/,a;), 

dist(a;,z) < dist(a;, y) V dist(y, z) . 

Also dist(a;,0) = |a;|. 

3 Monotone interval- valued functions 

A weakly monotone function is not invertible, but pseudo-inverses are often 
used in probability theory. Likewise they are important in our purely ordinal 
approach. As the pseudo inverse of a monotone function can be perceived as an 
interval-valued function, we use the terminology of set-valued mappings, also 
called correspondences. We give two equivalent definitions of isotonicity. For 
one of them an ordering for intervals is introduced. 

Let M and L be arbitrary sets. A correspondence Lp from M to L is a 
mapping M -^ 2^ which assigns to a; G M a subset ip{x) C L. An ordinary 
function is a correspondence with (p{x) being a singleton for all x £ M . Since 
(p(a;) may be empty for a correspondence Lp, the domain of Lp is defined as 

dom [ip) := {a; e M I 'p{x) ^ 0} . 

There is a bijection between correspondences Lp from M to L and subsets of 
M X L assigning to ip its graph, 

graph (p) :== {{x, y) e M x L \ y e p>{x)} . 



The inverse correspondence (p ^ : L ^ 2^ of a correspondence ip : M ^ 2^ 
is defined by 

V'^{y) ■= {x e M I {x,y) e graph (.^)}, y eL, 

i.e. ip and (p~^ have the same graph (modulo the natural bijection M x L —>■ 
L X M). ip is called surjective if its image im(iy9) := dom(iy9~-'^) equals total 
L. 

For defining order preserving correspondences we suppose that M and L are 
(partially) ordered sets. A subset I oi L will be called a (preference) intervao 
iff for any two points a,b ^ I the closed interval 

[a,b] -.^ {x e L \ a < X < b} 

also belongs to /. Notice that [a, b] — $ ii a > b. The intersection of intervals 
is again an interval and, if L is a linearly ordered lattice, also the union of two 
intersecting intervals is an interval. We denote with T^ the set of all nonempty 
preference intervals in L. 

A correspondence ip from M to L is called isotonic or increasing if for 
all (xi,y2), (2:2,2/1) G graph ((yj) with xi < X2, 2/1 < 2/2 the whole rectangle 
[a;i,a;2] x [2/1,2/2] is contained in graph ((p). If all such rectangles in graph (ip) 
are degenerate, i.e. xi = X2 or yi = 2/2, then (p is called sharply increasing. 
Clearly an increasing correspondence (p from AI to L is interval valued, so it 
can be perceived as an application 

ip : D ^II with D := dom {ip) C M . 

Our definition is symmetric in both coordinates of Af x L, so the inverse corre- 
spondence ip~^ of an increasing correspondence ip is increasing, too. Especially 
(p~^ is interval valued, 

(P^^:E^Im with £':= dom ((p^^) =im((p) C L. (1) 

If the ordered set L is a lattice our definition can be formulated more nat- 
urally in introducing an ordering on X^. Topkis (see [53]) deduces from the 
ordering of L the relation C on 2^ \ {0} in defining 

Yi C Y2 iff 2/1 A 2/2 e Yi and 2/1 V 2/2 e Y2 for aU yi e Yi, y2 e Y2 . 

He shows ([23] Lemma 2.4.1) that the relation C is transitive and antisymmetric. 
Furthermore it is reflexive, hence an ordering, if it is restricted to the set of 
nonempty sublattices of L ([24] Theorem 2.4.1). We excluded the empty set 
from Xi in order to get an order relation on this set, provided L is linearly 
ordered (recall that an open interval in a non-linear lattice is no sublattice in 
general). Il does not inherit from L the linearity of the ordering. If L has 
at least three elements 2/1 < 272 < 2/3 then the intervals [2/2,2/2] and [2/1,2/3] are 
incomparable w.r.t. C in X^. 



■^ This notion is due to [9], the usual definition of (closed, open or semiclosed) intervals, 
which is common in order theory, is not sufficient in our context. 



Proposition 3.1 Let M be an ordered set and L a linearly ordered lattice, 
(p : A'l ^ Tl is increasing iff xi < X2 implies f{xi) C- ip{x2)- 

Proof Let us call the last condition C-increasing. First suppose (p is increasing. 
Let Xi < X2 and yi G yy{xi), y2 S y^{x2)- We have to show yi /\y2 & ^{xi) and 
2/1 V ?;2 G v{x2)- This is obvious if yi <y2, hence we may suppose yi > 1/2 since 
L is totally ordered. Since {xi,yi), {x2,y2) G graph (</?) and Lp is increasing we 
get [a;i,a;2] x [2/2,2/1] C graph ((/?), especially 2/1 A 2/2 = 2/2 S ^{xi), 2/1V2/2 = 2/i S 

^{X2)- 

Now suppose that Lp is C-increasing. Consider (x 1,2/2), (2^2,2/1) ^ graph ((/s) 
with xi < X2, 2/1 !^ 2/2 and take {x,y) in the rectangle [a:i,a;2] x [2/1,2/2]- We 
have to show {x,y) £ graph ((yj). We know 'p{xi) C ipix) C (p(a;2) since (^ is 
C-increasing. This entails 2/1 = 2/2 A 2/1 £ ^{xi) and similarly 2/2 G 'fi{x2)- Hence 
2/ £ 95(a;i), ^{x2) and, with an element 2/3 G ¥'(2^), 2/^2/3, 2/3^2/ G '/'(s^), so 

2/ e V'Ca;)- □ 

A function, perceived as a correspondence, is increasing iff it is an increasing 
function in the usual sense (for singletons C coincides with the ordering < on L). 
The results on increasing correspondences dualise in the obvious manner. So we 
can use freely decreasing (or antitonic) correspondences with their respective 
properties. As usual monotone means increasing or decreasing. 

We investigate the lattice structure of the family II ■ 

Proposition 3.2 Let (i, <) he a linearly ordered lattice. Then 

(i) (II,^) is a lattice, containing {L,<) as the suhlattice of singletons; 

(ii) {0} is the bottom and {1} the top of (Xl, C) i/O is the bottom and I the 
topof{L,<); 

(Hi) if {L, <) is complete, so is (Jl, C); 

(iv) (Tl,^) is distributive. Lt is completely distributive if{L,<) is complete. 

Under the assumptions of Proposition 13.21 the lattice operations join and meet 
in (2i, C) will be denoted by U and n. The proof of (i) shows 

/i U /2 = {ai V 02 I a, eI^,i = 1, 2} , (2) 

hn L2 = {fli Aa2 \ Oi e Ii,i ^ 1, 2} , 

and similarly for any number of U or Fl (see ^). For closed (and similarly for 
open) intervals these formulas look more familiar, 

[ai,bi] U [02,62] = [oi V 02,61 V62], [ai,bi] n [02,62] = [ai A 02,61 A 62]. 

Recall for (iv) that a linearly ordered complete lattice is completely distributive 
([I] V.5). Proposition 13.21 can be generalised to arbitrary (distributive) lattices 
L if Xf, is replaced by the set of closed nonempty intervals (cf. ^21j 2.2). 



Proof (i) Given /i, I2 6 II, we have to show that a least upper bound (and 
similarly a greatest lower bound) of /i and I2 does exist in X^ . Our candidate 
is 

J := {fli V a2\ a, e Ii,i = 1, 2} . 

First J is nonempty since the li are nonempty. Also J is a (preference) interval. 
To see this we show that the closed interval defined by any two points of J, say 
ai V 02 < 61 V 62, is contained in J. Let oi V 02 < c < 61 V 62, then for some i, 
c < bi and, for this i, also Ui < c. Hence c E U- Let j be the complementary 
index to i, i.e. {j} ~ {1, 2} \ {z}, then we get c = c V a^ G J as desired. 

We just verified that J G X^ and have to show now that J is the least upper 
bound of h and /2, i.e. K Zl /i, I2, K ^ Xl imply K ^ J. For ai V 02 G J 
with ai G /; and c ^ K we know (ai V a2) A c = (ai A c) V (a2 A c) G J and 
(oi V a2) V c = (ai V c) V (02 V c) G iiT. These are the conditions for K ^ J. 

Finally a 1— > {a} = [a, a] defines an isomorphism of (L, <) to the sublattice 
of singletons in Xl ■ 

(ii) is obvious. 

(iii) Let {/^ | i G N} be an arbitrary subset of Xl. Since L is complete we 
know VieAT ai ^ L ioi Ui € Ii, i G N. Now one verifies like for (i) that 

{\/ a,\a,eh,teN} (3) 

ieN 

is the least upper bound of the Ii, i (z N, in X^. Compared to (i) we now need 
complete distributivity of L, but this property holds for a complete linear lattice 
as we remarked above. The proof for the greatest lower bound runs dually. 

(iv) Denoting the least upper bound ([3]) with UieAf -^* ^^^ ^^^*^ applying the 
dual notation, we have to show 

(and the dual equation) for Ii G X^ first with a finite family K of finite index 
sets Nk, k IE K , then with an arbitrary family of arbitrary index sets. Here /C 
denotes the set of functions k : K -^ iJkeK ^k (the union being disjoint) with 
K{k) G iVfc. Using 12]) and ^, this follows from (complete) distributivity of L, 

A ( V "■^'''^ " V ( A ^i^ik).k) for a,,fc G I^,k ■ 
keK ieNk K.eK keK 

D 

Finally in this section we extend the ordering and lattice operations on X^ 
to X^-valued applications. For ip,ip : M ^ X^ we define ip \Z ip iS if{x) C- 'il'{x) 
for all X G M. Similarly ipU tp and ipFlip are defined pointwise. 

Proposition 3.3 Let if, tp : M ^ Xl be decreasing surjective correspondences 
from a complete linear lattice M to a complete linear lattice L. Then we have 
ip~^ , V'~^ ■ L ^Xm, these correspondences are decreasing and 



Proof Since (p, -0 are surjective we know from ([T]) that ip~^, ip~^ : L -^ Im are 
decreasing. Now it is sufficient to prove the 'only if part. Contrary to ip~^ C 
ip~^ we assume that there is a point y G L so that Lp^^{y) % 4>~^{y)- Then either 
the intervals (p~^{y), ip~^{y) are incomparable in (Xm, E) or ip~^(jj) Zl ip~^{y). 
In both cases there exists a point x G (p~^{y) with {a;} Zl 4'~^{y) or a point 
a; G ijj~^{y) with {x} E (/^^^(y). Both cases can be treated symmetrically, 
so we take the first one. Since ^~^ is decreasing and {x} Zl ^~^{y) 7^ we 
know that graph (-0) cannot intersect the rectangle [x,l] x [y,l]. Now, since 
{x,y) e graph ((^), it is impossible that ip{x) Z ip{x). But this contradicts 
If Qip. □ 

4 Inner product of interval- valued functions 

For interval- valued functions we will construct an ordinal analogue to the inner 
product of vectors. We investigate its properties mainly for monotone correspon- 
dences, since this will serve us to define the aggregation functional in Section 
7. The product will here be applied to saturate monotone correspondences, i.e. 
to fill the gaps in their domain. 

Let L be a complete lattice and M a set. For tp, ip : M ^ L we define the 
(inner) product as 

V *M := V fix) A xp{x) eL. (4) 

We write ip * ip \i there is no ambiguity about the common domain M of p 
and Tp. The name 'inner product' originates from the following observation. If 
L = K and M is finite, then the functions (p and ■0 become vectors in RI-'^I and 
the product (|1|) resembles the inner product of vectors with \/ corresponding to 
^ and A to ordinary multiplication of numbers (see Section 2). With this inter- 
pretation the product behaves 'linear' in both factors as is shown by properties 
(iv) and (v) below together with (i). 

Proposition 4.1 Let L be a complete lattice and M a set. For ip,ipi,ip2i4' '■ 
M ~* L and a £ L 

(i) if ^ ip = ip ^ if ; 

(ii) the 'orthogonality ' condition ip * ip = O holds iff p and %p have disjoint 
support; 

(Hi) (pi < ip2 implies </?i * < 932 * "0 / 

(iv) (pi V P2) * i]j ~ {(pi * %p)\/ {(p2 * "0) ij L is distributive; 

(v) {a A ip) ^ ip — a A {ip * ijj) if L is completely distributive. 

Proof (i) The binary relation * is commutative since Fl is. 
(ii) and (iii) are obvious. 



(iv) Using distributivity of L we get {ipi V LP2) *ip — \j ^^j^,j{lpi{x) V 'f2{x)) A 

i'ix) = V^gM(</'i(2;) -^ '^(a^)) V ('^2(2;) A ^-(2;)) = {vi * V') V (v32 * V-) ■ 

(v) {a^ip)*i: = \/^^j^j{aAif{x))Ai;{x) = V^^ej,/ aA(^(a;)AV'(a;)) = aA((p*V) • 
For the last equality we applied complete distributivity of i. □ 

Now we confine ourselves to monotone correspondences and suppose that L 
is a complete linear lattice and that M is a linearly ordered set with bottom 
O and top I. Then, by Proposition 13. 2[ II has all the properties required in 
Proposition 14. II for L. 



Example 4.1 For a G M let Eq denote the indicator function I[aj] of the in- 
terval [a, I] C M. Then £„*?/) = 'ip{a) for any decreasing correspondence 
tjj : M —f Xl from M to L. Thus, for monotone functions and in the anal- 
ogy with the inner product of vectors, e^ plays the role of the unit vector for 
'coordinate' a. n 

In general, the domain D of a decreasing correspondence ip : M -^ 2^ from M 
to L is a proper subset of M, D C M . We define the saturation f/j of ?/> as 

^{x) := €x *D ''P , X ^ M, where D = dom (ip) . 

ip has domain M, is interval- valued, i.e. ip : M ^ 2l, and, by Example 14.11 

iP\d = ip. 

Proposition 4.2 Let L be a complete linear lattice and M a linearly ordered 
set with top and bottom. The saturation -tp of a decreasing correspondence "0 
from M to L is decreasing, too. 



Proof For xi < X2 we know ex^ > 6x21 hence by Proposition 14. II (iiil ^{xi) = 
^xi *D 4' ^ ^X2 *_D "0 = 0(2^2)- Now apply Proposition l3.1l □ 

If tp is sharply decreasing, then ip is not sharply decreasing, in general. So we 
define the sharp saturation of a decreasing correspondence tp as 

ip{x) :— Y y for X e M \ dom (ip) 

yep!(x) 

and ^p{x) := ip{x) = ip{x) for x e dom('0). Obviously, ip ^ip. 

Proposition 4.3 Let L be a complete linear lattice and M a linearly ordered 
set with top and bottom. 

(i) The sharp saturation p) of a (sharply) decreasing correspondence pi from 
M to L is (sharply) decreasing, too. 

(a) Given decreasing functions cp, pi : L ^ M then (p <%p implies (p^^ C -0^1 . 



10 



Simple examples show that (ii) does not hold for the saturations (p~^, ip'^. We 
supposed if, ip to be functions only for simplicity. 

Proof (i) Let xi < X2- We have to show 'ip{xi) ^ ^{x2) and distinguish 
two cases. If X2 £ dom(f/;) wc know ip{xi) 3 -ipi^i) ^ ''P{x2) = ^(2^2) from 
Proposition 14.21 In the second case, X2 ^ doin{'ip), we are done if also xi ^ 
dom('0). For the other case it is sufficient to prove yi > y2 for all j/i G 4^{xi) 
where {j/2} = ipix2)- Suppose the contrary, i.e. yi < y2 for some yi £ ip{xi). 
Now the definition of '0(x2) together with the expression ^ for an arbitrary join 
of intervals imply the existence of an y^ 6 "0(^3) with X3 £ dom (?/;), 0:3 > X2 
and yi < 2/3 < 2/2- But monotonicity of ip would then imply that the rectangle 
[xi,a;3] X [yi,y3] is contained in graph (V'), contradicting X2 ^ dom (?/;). 

If, in addition, ip is sharply decreasing, i.e. graph (ip) does not contain any 
non-degenerate rectangle, then the same holds for -tp since ip{x) is a singleton 
for any x ^ dom (jp). 

(ii) Setting D := dom (1^9^-'^), E :— doni{ip~'-^) we have, for y G M, 

y<u^D y<vGE 

For proving ip^^{y) C -ip^^ly) we have to distinguish the four cases that D or 
E contains y or not. 

Ii y ^ D and y ^ E the least upper bounds of the intervals (p~^{y), tp~^{y) 
have to be compared. It is sufficient for Lp^^{y) < ipi~^{y) to find for any point 
u iz D, u > y and any point x e (p^^{u) a point v € E, v > y such that 
X £ ^p^^{v). By assumption u € ^{x) < i^i^)- Then v = ipi^) will do the job. 

If y G -D and y ^ E the same argument works since ip^^{y) Zl ^J~^{y) is still 
a singleton. 

Next let y ^ D and y £ E. Since ip^^{y) is a singleton it is sufficient for 

f^^iy) ^ ''P^^iy) to show ip^^{y) < X for any x € ip^^{y) = 'ip~^{y). Since 
(a;,y) ^ graph (1^9) we know y = ^(x) > ip{x). ip being decreasing its graph 

cannot intersect the rectangle ]x,I]x](p(a;),I]. Hence ip^^{y) C [0,x] and this 
implies (p~^{y) < x as requested. 

Finally let y £ D and y E E. For proving ip^^{y) C ijj^^{y) we apply Lemma 
14.41 Like above for any x e ip^^{y) — ip^^{y) there exists v E E, v > y such 
that X G ip~^{v) — -0~"^(w). Since -0^-^ is decreasing ■(/;~i(w) CI i^~^{y) by (i), 
hence there exists x' > x, x' E ip~^{y). According to Lemma [4.41 it remains to 
find for any x' G ip~^{y) a point x < x' , x E ip^^{y). Since 1^9(2;') < ip{^') = J/ 
we may take x = a;' if (p{x') = ip{x'). If 1^9(2;') < i^ix') the graph of ip does not 
intersect the rectangle ]a;',I]x](y9(x'),I], hence any point x e 1^9^-'^ (y) — ip^^{y) 
will do the job. □ 

Lemma 4.4 Let L be a linearly ordered lattice and Ii, I2 E 1l- Ii 'Q I2 holds 
iff for each ai G /i there exists 02 G I2 such that ai < 02 and for each 62 G I2 
there exists 61 G /i such that bi < 62- 
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Proof First suppose Ji C /2. Given ai G /i take any 06/2. Then ai V a (E I2 
so that a2 := oi V a has the desired properties. The other condition derives 
similarly. For sufficiency we have to show yi A 2/2 G h and yi \/ 1/2 £ -^2 for 
arbitrary j/i G /i, j/2 G -^2- By assumption there exists 61 € /i such that 
''i < 2/2- Then yi A bi < yi A y2 < j/i and since h is an interval containing 
yiAbi, yi we conclude yi A 2/2 £ A ■ The other condition proves analogously. □ 

For the sake of completeness we mention that a dual product can be defined 
as ip *' ip := riKeA/ fix) U 'ip{x) and that the two products are related as follows. 

Proposition 4.5 Let M be a totally ordered set and L a complete linear lattice. 
IJ ip : M —f Tl is increasing and tp : M -^ X^ decreasing, then 

ip * Tp CI (^ *' -0 . 

Proof We are done if we show 

<p{xi)n^{xi) ^Lp{x2)U4'[x2) for all a;i,a;2 € M. (5) 

First suppose xi < X2. Using that p is increasing we get p{xi) Fl tpixi) E 
p^{xi) C ip{x2) C ip{x2) U 'ip{x2) ■ Similarly for xi > X2 we get p{xi) Fl V'(a;i) E 
tp{xi) E ij{x2) E 'p{x2) LI i'{x2) ■ Since M is totally ordered, the inequality jS]) 
is proved for all xi, 2:2 G M. D 

5 Lattice-valued measures 

Probability measures are monotone and assume only nonnegative values. We 
maintain this view in our ordinal context. In the cardinal theory of monotone 
measures there is a hierarchy of important subclasses: supermodular measures, 
totally monotone measures (belief functions), lower chain measures, necessity 
measures, (cr-)additive measures and the hierarchy of the respective dualisations. 
In the purely ordinal context among these only the chain measures and necessity 
(resp. possibility) measures survive. A continuity property will also be defined 
in our ordinal environment. 

Let M denote a complete linear lattice with bottom O and top I. M will 
be the scale of the measure to be defined. Throughout the paper, fi denotes a 
nonempty set and 5 C 2 a family of subsets containing il and the empty set, 
0, fi e iS. A M-valued set function, 

is called a measure, if /x(0) = O, fJ.{fl) = I and it is increasing, i.e. 

Ac B imphes ^{A) < fi{B) . 

Example 5.1 The cardinal case M :— [0,1] C M has already been studied 
extensively in many different contexts. So /i has many names in this case, 
(Choquet) capacity, non-additive or monotone measure, fuzzy measure, just to 
mention the most important ones. □ 
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The inner extension of a measure ^ is 

M*(A):= V ^^{B)=^i*sa■.A), A e 2^ . 






Here C denotes the zeta-function of the ordered set (2 , c), 

pThe outer extension is defined dually, /i* := /i*^^(yl, ■ ) . Since /Li is increasing, 
so are /z* and /i* . For any increasing extension v oi ji to 2^ 

M* < ^ < M*- (6) 

A measure /i : 5 ^ M is called a lower chain measure, if there is a chain 
w.r.t. set inclusion K. C S with 0, O G /C such that 

fi = {fi\IC)^\S . 

We refer to AC as a (defining) chain for ^. For a lower chain measure /i on 5, 

m( n ^) = A /^(^) (7) 

for all finite set systems A C S such that Hag^ A ^ S. The straightforward 
proof can be found in [2] or use Proposition 14. II (iii) together with the fact that 
( has property ([7]) for the second variable. 

If property ([7]) holds for arbitrary A C S and S is closed under arbitrary 
intersection, then /i is called minitive or a necessity measure. Dually, one 
defines upper chain measures and maxitive or possibility measures. 

Example 5.2 Like in the cardinal theory we call uk '■= C{K, ■ ) the unanimity 
game for 'coalition' K C H,. It is a lower chain measure with defining chain 
/C := {0, K, n} and it is minitive. But it is not maxitive, in general. Since 

uxiK'^) = Owe get 

UKiA):=iuKmK^,n}nA) = !^]^ illc^c''^ ' ^^2"- 

and this is an upper chain measure. The unanimity game ur^^y for the singleton 
K = {lo}, often called Dirac measure at point w, simultaneously is a lower and 
upper chain measure. □ 

Proposition 5.1 Any minitive measure is a lower chain measure. Also, any 
maxitive measure is an upper chain measure. 



^ In analogy with the cardianl theory one could regard /i, extended with value O from S to 
2*^, as an ordinal Mobius transform of /i*. It is not unique since also /t* is a Mobius transform 
of /J* = (/J*)*. For details see lll| . 
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Proof Let /C be the chain consisting of the sets K^ := H {B | B 6 5, /^(-B) > 
x}, X e M and 0, fi. We have to prove (^|/C),|5 > // since the reversed 
inequahty holds by ^. Let A ^ S he arbitrary. With x — iJi{A) we get 
^fi(A) '^ ^ ^iid by minitivity 

(m|/C).(A) = V Ai(X) 

K€S 
KCA 



m(-B)>/j(A) 



The proof for the maxitive measures runs similarly. □ 



The converse of Proposition 15 . 1 1 does not hold since, in contrast to a chain mea- 
sure, a minitive (maxitive) measure has some continuity property: A minitive 
(maxitive) measure is continuous w.r.t. the lower (upper) topology of the com- 
plete lattices 2^ and M (see [15] III 1.2). But, of course, the class of minitive 
(maxitive) measures coincides with the class of lower (upper) chain measures if 
fl is finite. 

6 The quant ile correspondence of a lattice- valued 
function 

Here we do the first steps for aggregating lattice valued functions / on fl w.r.t. 
a monotone lattice- valued measure in introducing the distribution function of / 
and the saturation of its inverse, the quantile correspondence. All this is done 
in close analogy to probability theory. 

Let /i : 2^ —* M be a measure, Af and L linear lattices and f : il ^ L a 
function. Like in probability theory the upper level sets {/ > x} := {w G il [ 
/(w) > x} and {f > x} := {uj & fl \ f{uj) > x} oi f for level x G L will play an 
important role. Clearly the family of all upper level sets of / forms a chain. We 
denote it with ICf C 2^. A family F C L^ of functions is called comonotonic 
if IJ r^p ICf forms again a chain. For other characterisations of comonotonicity 
see J3]. 

The distribution function G^./ : L ^ M oi f is defined as 

G^j{x) -.^ ^j.{f >x), xeL. 

Obviously, G^./ is a decreasing function. Since, in general, G^./ is not surjective, 
the domain of G~\ can be a proper subset of M. We extend it by means of the 

sharp saturation G~ f defined in Section A\j In analogy with probability theory. 



* In many practical applications the scale L is finite. Then one can avoid the saturation 
in replacing G^^f by the following sharply decreasing interval-valued correspondence, which 
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we define for p G M the p-quantile of / w.r.t. jjl as the interval 

The quantile correspondence Q^,/ is sharply decreasing in the variable p G 
M (Proposition 14.31 (i)). If M has the additional structure of a reflection lattice 
with fixed point po then Q^.f{pvi) is called the median of / w.r.t. jjl (cf. Example 
[LSI below). 



Proposition 6.1 Let ^ : 2^ — > Af he a measure, M and L complete linear 
lattices and f , g & LP' functions. Then 

Gf^jvg > G^j V Gf_t^g , Gp jAg < Gf_,j A G^,g 
Q/j,/vg 3 Q)j,j L-i Qti,g , QiijAg E Qiij n Qfi,,g 

and equality holds if f , g are comonotonic. If fi is an upper (lower) chain 
measure then equality holds, too, in the formula for f V g (f /\ g, respectively). 

Proof We first get G^jvg(2;) > G^j{x) V G^j„g{x) applying the monotone 
measure /i on the sets 

{fyg>x}^{f>xoTg>x}^{f>x]\j{g>x]^{f>x],{g>x}. 

If /, g are comonotonic we have {f > x} Z) {g > x} or the converse so that we 
get an equality. With an upper chain measure we can apply the dual of (O, so 
that we get equality, too. The assertion with A proves similarly. 

The result for the distribution correspondences translates to the correspond- 
ing result for the quantile correspondences by means of Proposition 14.31 (ii): 

Gf^j\/g > G^j implies Q^jvg = ^^,/vg 3 G~j = Q^j and similarly with g in 
place of / on the right hand sides. Both relations together imply the result. D 

The partial order on the set of distribution functions or on the set of quan- 
tile correspondences induces a partial order on L^, often called stochastic domi- 
nance. In the next section we investigate extensions of this order to total orders. 

7 Fan-Sugeno functionals 

This is the main part of the article. The former results are applied to define 
the class of Fan-Sugeno functionals for lattice valued functions w.r.t. a lattice 
valued monotone measure and to derive the essential properties. 

Here L and M are complete linear lattices. Let /i : 2^ — ^ M be an M-valued 
measure on a set fi and ^ : M — > L an increasing function. £ relates the scale 
of the measure /z to the scale of the functions f £ L^, hence we call it the 



is already surjective: x ^->]/i(/ > x),fj,{f > x)] for a; G L \ {1} (here read ]a,a] = {a}) and 
I ^ [0,/i(/ > I)]. Similarly, in the classical context with L = R, M = [0, 1] C R and 
fi continuous from above and below, one has to close the intervals above in order that the 
distribution correspondence becomes surjective. 
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commensurability function. The interval-valued Fan-Sugeno functional 

Sfj^j : LP' -^ 2l is defined by means of the inner product * of Section 4 as 

Always Sfj_^i{f) is a nonempty interval. Often a single value is preferred, then 
the least upper bound is the right one. We define 

S^.Af)■■^ V ^■ 



li L = M and i is the identity mapping id^/ on M, i.e. i{p) = p, p G M, then we 
write Sjj, or 5^ for short. The nj 
from the following special cases. 



write Sfj, or S^ for short. The name, we attribute to these functionals, deduces 



Example 7.1 Let M = [0,1] C K, L = [0, cx)], £{x) = x for x e Af and fj, 
a probability measure on a cr-algebra. Since we have defined the Fan-Sugeno 
functional only for ordinal measures on the total power set 2^ we first extend 
/z, say to the inner extension /i,. Now, for two real random variables /, g on 
ri, the number S^,^e{\f — g\) is the distance ||/ — g\\Q of / and g in the Ky Fan 
metric of the space Lo{p,) of measurable functions ([51, see also theorems 9.2.2 
and 9.2.3 in [7]). Convergence in probability is convergence in this metric. □ 

Example 7.2 Let L ^ M — [0, 1], p a fuzzy measure on 2^ (Example 15. 1|) and 
/: f}^ [0,1]. Then 

SM)= U WnQ;.j(x), 5^(/)= V x^G^J{x). 

a;e[0,l] 2;G[0,1] 

The functional S^{f) is the Sugeno integral of / w.r.t. /i (^23^). □ 

Another special case of our general functional is even better and longer known 
than the examples above. 

Example 7.3 Let p e M and £ := ep (see Example 14. 1|) . then Sf^,e^{f) = 
Cp * QtJ..j — Qfij{p), the p-quantile of /. The classical case is M = [0, 1] c R, 
L = R, where S'^^e (/) is the (1 — p)-quantile of / in the usual terminology. 
The difference to our present terminology results from the fact that we are 
employing the decreasing distribution function whereas classically one employs 
the increasing one. Of special importance is the case p = ^, then 5'^,ep(/) 
is the median of /, which, in applications of probability theory, is the second 
important location parameter after the expected value. D 

Proposition 7.1 Let L, M be complete linear lattices. Let A,/^ : 2^ ^ M be 
M -valued measures on a set 51 and k,£ : M -^ L commensurability functions. 
The Fan-Sugeno functional has the following properties where f,g G L , a £ L: 

(i) £{fj,{A)) = Sfj,j{lA) for A C 51, especially ii can be reconstructed from Sp,; 

16 



(i-i) f < g implies Sf,j{f) E Sf,^e{g) ; 
(lit) IfliO) = O, then S^jia A /) = {a} n S^M) ; 

H S^AfWg)^S^Af)^S^,e{9) 

and equality holds if ^ is an upper chain measure; 

(v) Comonotonic maxitivity: if /, g are comonotonic, then 

s^Afyg)^s^Af)^s^M; 

(vi) X < ^1 and k < £ imply S\^k{f) E S^j{f) . 

Proof (i) Since Q^,j^{^i{A)) =]0,I] and Qp,u(p) = O for p > fj.{A) and I for 
p < iJ.{A) we see that ^(m(A)) is the top of £ * Q^,u = UpeM ^(p) ^ Q^.U (p)- 

(ii) From f < g one easily derives G^j < G^,g- Then by Proposition 231 (ii) 
<9/i,/ E Q/i.s and by Proposition 14. II fiii) the result follows. 

(iii) We know Q^.a/\f = Qp,.a n Q^,/ from Proposition 16.11 since a and / 
are comonotonic. We have Qf^^aip) = o,, except for p = O and p = I, where 
QM,a(0) =]aJ] and (5^.a(I) = [b,a]. Now observe that €(0) n (5^.a(0) = O = 
(.{6) n {a} since £(0) = O, and Q^,/(I) n Q^,a(I) = Q^jW n {a} since Q^,/(I) 
is an interval with bottom O. This proves that (Q^,a HQ^j) *^ = [aUQ^j) -^l. 
We obtain the desired result by applying Proposition 14. II (v). 

(iv) We know Q^,/vg E Q^-/ '-' Qm.s (Proposition 16. ip and this relation is 
maintained if we ^-multiply with (, f Proposition 14. Il (iii)). Finally, the result 
follows by distributivity of * with U (Proposition 14. II (iv)). 

(v) The proof runs like in (iv) . 

(vi) From A < /i one easily derives Ga,/ < G^j. Then by Proposition 14.31 
(ii) Q\j E Qfij and, applying Proposition [iTT] (iii) twice, the result follows. □ 

We mention some further properties. The transformation rule proves like 
for the Choquet integral (see [3]) and the Fan-Sugeno operators are compatible 
with increasing transformations of L and M . 

For better understanding some of these properties we again employ the anal- 
ogy of V or U with the sum of real numbers and of A or Fl with the product. 
Properties (iii) and (iv) tell us that the Fan-Sugeno functional is a 'linear' op- 
erator for upper chain measures. So, in the ordinal context, the upper chain 
measures play the role of probability measures. 

The dual of properties (iv) and (v) for f /\g cannot be proved here since * is 
distributive with U, but not with n. These properties ior f Ag can be obtained 
with the dual functional, defined with the dual product *' (see proposition |4?5|). 
In case of the Sugeno integral (Example [721) 'S'a' coincides with its dual (see e.g. 
[20]). We illustrate this duality by an example. 

Example 7.4 Let L = M — [0, 1], (? the identity mapping and ii, f so that 

( 1 for < a; < .2 

Gf,j{x) = <^ .5 for .2 < a; < .6 

[ for .6 < X < 1 

Then S'^(/) =]-2, .5], whereas the dual functional had the value [.5, .6]. □ 
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For {0, l}-valued measures our functional coincides with the Choquet inte- 
gral. We demonstrate this fact for unanimity games and their conjugate in the 
next example. 

Example 7.5 Let M ^ {0,I}, ^(O) = O, ^(I) = I then S'^,£(/) = (O n 
Q^ fip)) U (I n Q^ /(I)) = Q^ /(I). Especially for /i = ur (Example [O]) we 
get^u^Af) - \J{^ \{I>^] ^ K} = \J{x I A.6K /(^) > ^} = A.ex /(^) • 
Similarly Suj^^f) = Vo^eK fi'^) ■ ° 

8 Fan-Sugeno functionals for i?- valued functions 

Now we consider functions, for which the range is not only a linear lattice but 
has the structure of a linear reflection lattice as introduced in Section 2. Like 
for the Choquet integral there are two ways to extend the functional of the last 
section to functions, taking positive and negative values. One way results in a 
functional that is symmetric w.r.t. the reflection at O, the other one will be an 
asymmetric functional. Both functionals can be applied at least to situations 
where the respective Choquet integrals can be applied. 

Let i? be a linear reflection lattice with positive part L — L^. For a function 
/ : il — > i? we define the positive part f^ and the negative part /^ by 

/+H:=/HV0, /-:=(-/)+ 

and one easily sees that / is the difference of /+ and /^, 



By means of this representation we define the symmetric extension of the Fan- 
Sugeno functional S^^f, : L — > 2l_|_ with a commensurability function ^ : Af — *■ 
I/+ to the symmetric Fan-Sugeno functional SS^^i : R^ —^TZa,s the pseudo- 
difference 



ss^Af) ■■= sMf^) V i-sMD) ■ (8) 

Here the pseudo- addition v operates on intervals, not points of R, which 
remains to be defined. Clearly the disjoint union TZ of 2]^ and X^^ with 
{— O} £ Xl_ identified with {O} € T^^ forms a non- linear reflection lattice so 
that the pseudo-addition y as defined in Section 2 applies to 7^. On 2^^ the 
operation y coincides with U. A noticeable property of SSf^Af) i^ that its 
value is O as soon as Si_iAf^) ^^d Si_iAf^) ^'^^ incomparable intervals in 1l^ 
(see footnote 1). 

Using (-/)+ = /-, (-/)- = /+ and ay {-h) = -{b\/ {-a)) (Proposition 
12.11 (iii)) one easily checks the symmetry property 

ss^A-f) = -ss.Af) ■ 

It is easy to check that defining SS'^.^ by replacing in ([8]) S'^.f by Sf^^g, then 
the symmetry property still holds. Also properties (i) and (ii) of Proposition 
17. II still hold for SSf_ij and SSf^^g (see Proposition l2.1l (vi)). 
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Human behaviour with respect to gains and losses seem not to be symmet- 
ric (see e.g. [H]). So it might be useful to apply different commensurability 
functions for the positive and negative parts. Let A:,^ : M — > L_|_ be increasing 
functions. One may generalise (O to SSf_,,k,e{f) := Sf^^i{f+) V {-Sfj.,k{f~)) ■ 

Now we need another pair of increasing commensurability functions, £+ : 
M -^ L_|_ and f _ : M — > L_ for defining the asymmetric Fan-Sugeno func- 
tional AS'^,£_,£+ : R^ -*n, 

Like before we have to check if the operation on the right hand side is well 
defined. This is the case since i- has values in L_ so that S^j_{f) G Xl- and 
similar for the other term. Comparing with ([5]) , here we have the same function 
in the two expressions on the right hand side but different commensurability 
functions. Also — £_ and £+ cannot be compared without an additional structure 
of their common domain i+ (to be a reflection lattice, for example) since — ^_ 
is decreasing and £+ increasing. 

The asymmetric Fan-Sugeno functional is asymmetric in the following sense: 

^^.£-/+(-/) = -As;,_,^,_,j/). 

Here the upper * denotes the conjugatqj Fan-Sugeno functional, which is 
performed with the increasing distribution function and the decreasing commen- 
surability correspondences —£+, —£-. We leave the details for further research. 
For the moment we can say that properties (i), (ii) and (vi) of Proposition 17. II 
still hold for ASj[/^/_. 

9 Ordinal metrics and norms 

In the spirit of the classical Example 7.1 we define the ordinal (/i, £)-distance 
of i?-valued functions /, g. Since dist(/(a;),g(ijj)) — \f{cj)\/{—g{uj))\ is an 
L-valued function on f2, L being the positive part L^ of R, we can define 

dist^,,(/,g):=^^,,(|/v(-.g)|), f^geR"". 

Like at the end of Section 2 the usual properties of a distance hold with a 
restriction for the triangle inequality, 

dist^^,(/,<?) > O and dist^,,(/,5) = O ff / = g , 

dist^,£(/,5') = dist^^£(5r,/), 

distfj_^e{f,h) < dist^^i{f,g) W dist^^e{g,h) if /x is an upper chain measure. 



^If the scale M oi fi had the additional structure of an order reversing bijection existing 
on M, then the conjugate JL could be defined like for M-valued monotone measures and we 



would get y^^,_e^,_e_ = ^TZJ+,e_ (see [5]). 
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Let us prove the triangle inequality. Using the triangle inequality of dist, we 
have for all cu G il: 

l/H V (-M^))l < l/H V (-.9H)I V IffH V (-/^M)! 

which entails for x £ L 

{1/ V (-Ml > ^} C {1/ V (-5)1 > 4 U {Iff V (-Ml > ^}- 
By monotonicity of fi and the dual of ([7]) we get: 

Then by Proposition l4.3l fii) this relation translates to the corresponding quan- 
tile correspondences and is maintained if we ^-multiply with £ (Proposition 14. 1] 
(iii)). Finally, the result follows by distributivity of * with U (Proposition 14. II 

(iv)). 

We define the ordinal (p, £)-norm 

||/IU,^:-dist^,,(/,0). 

It has (with A interpreted as multiplication) the homogeneity property of usual 
norms, 

||aA/||^,£ = |a| A||/||^,f for a G i? , 

which proves with Proposition 17. II fiii). One also derives the triangle inequality 
\\fV9\\fiJ< WfWu^e"^ \\g\\tJ.J if ^ is an upper chain measure. 

Important special cases with L ~ M and £ = id are the ordinal Ky-Fan 
norm w.r.t. ^ 

ll/llo:=||/IU,id 
and the /i-essential supremum (cf. [3j Chapter 9) 

ll/lloo := ||/||sign(M)ad ■ 

/ is called a /i-nullfunction if ||/||oc- = CD- 
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